HOW THE WORK OF GlAN CARLO ROTA HAD INFLUENCED MY GROUP 
RESEARCH AND LIFE 



Andrzej Krzysztof Kwasniewski 

Member of the Institute of Combinatorics and its Applications 
High School of Mathematics and Applied Informatics 
Kamienna 17, PL-15-021 Bialystok, Poland 
e-mail: kwandr@gmail.com 

Abstract: One outlines here in a brief overview how the work of Gian Carlo Rota had 
influenced my research and life, starting from the end of the last century up to present 
time state of The Internet Gian Carlo Rota Polish Seminar. 

Key Words: extended umbral calculus, Graves-Heisenberg-Weyl algebra, posets, 
graded digraphs, 

AMS Classification Numbers: 05A40, 81S99, 06A06 ,05B20, 05C7 

affiliated to The Internet Gian-Carlo Polish Seminar: 
http://ii.uwb.edu.pl/akk/sem/sem-rota.htm 

1 How did I had come over 

How and when I did came across the work of Gian Carlo Rota - this I do 
not remember. May be it was only in 1997 because of streams of thousands 
of references on the so called g-deformations (extensions) that I was slightly 
involved in. Then I started to agnize, to be more fully aware of the Gian 
Carlo Rota's and his friends' and disciples' outstanding importance with his 
and theirs mathematical culture main stream inherited ideas, language and 
goals especially there, where both analysis and combinatorics meet to enjoy the 
join into the alloy ore - the crystalline formation of Mathemagics. May it be 

then in December or so in 1998 at Bialystok - when I was much impressed by 
a series of Professor Oleg Viktorovich Viskov from Steklov Institute lectures 
on umbral calculus and all that. Since that time in almost all my '"umbra"' 
articles I frequently refer to Professor Viskov contributions [1-4] and others - 
for more see [5-7]. These [5-7] references are examples of my first contributions 
(including " 'upside down notation" ') to the extended umbral calculus. What is 
this "'upside down notation"' from [5-7] ? It is just this : kp = , where F is 
a natural numbers valued sequence. This notation inspired by Gauss and in the 
spirit of Knuth via the reasoning just repeated with "kp" numbers replacing k 
- natural numbers leads one to transparent clean results in a lot of cases as for 
example in the recent acyclic digraph's articles [8-10]. For this notation see also 
Appendix in [11]. 



2 Graves-Heisenberg-Weyl algebra 

The ingenious ideas of differential and dual graded posets that we owe to Stanley 
and Fomin (see [10]) bring together combinatorics, representation theory, topol- 
ogy, geometry and many more specific branches of mathematics and mathemat- 
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ical physics thanks to intrinsic ingredient of these mathematical descriptions 
which is the Graves - Heisenberg - Weyl (GHW) algebra usually attributed to 
Hcisenberg by physicists and to Herman Weyl by mathematicians and some- 
times to both of them. 

As noticed by Oleg Viktorovich Viskov in [4] the formula 

[f(a),b}=cf'(a) 

where 

[a, b] — c, [a, c] — [b, c] = 

pertains to Charles Graves from Dublin [12]. Then it was re-discovered by Paul 
Adrien Maurice Dirac and others in the next century. 

Let us then note that the picture that emerges in [5-7] discloses the fact that 
any umbral representation of finite (extended) operator calculus or equivalently 
- any umbral representation of GHW algebra makes up an example of the alge- 
braization of the analysis with generalized differential operators of Markowsky 
acting on the algebra of polynomials or other algebras as for example formal 
series algebras. 



3 Cobweb posets and DAGs named KoDAGs 

KoDAGs arc Hasse diagrams -hence directed acyclic graphs of cobweb partially 
ordered sets which are secluded in a natural way from multi-ary relations chains' 
digraphs. The family of these so called cobweb posets has been invented by 
the author at the dawn of this century (for earlier references see [13,14]- for 
the recent ones see [8-11]) . These structures are such a generalization of the 
Fibonacci tree growth that allows joint combinatorial interpretation [13,14] 
for all of them under the combinatorial admissibility condition. 

Let {F n } n>0 be a natural numbers valued sequence with Fq — 1 (or Fq\ = 0! 
being exceptional as in case of Fibonacci numbers). Any such sequence uniquely 
designates both F-nomial coefficients of an F-extendcd umbral calculus as well 
as F-cobweb poset defined in [13]. If these F-nomial coefficients are natural 
numbers or zero then we call the sequence F - the F-cobweb admissible 
sequence. 

Definition 1 Let n G N U {0} U {oo}. Letr,s G NU {0}. Let U n be the graded 
partial ordered set (poset) i.e. U n = ($„,<) = (Ufc=o^fc>-) and (®k)l =0 
constitutes ordered partition ofH n . A graded poset Ii n with finite set of minimal 
elements is called cobweb poset iff 

\fx, y G $ i.e. x G Q r and y G $ s r ^ s => x < y or y < x, 



See Fig.l. 
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Definition 2 Let any F-cobweb admissible sequence be given then F-nomial 
coefficients are defined as follows 

/ n\ np\ np ■ (n — l)p ■ ... ■ (n — k + l)p Tip 

\k J F kp\{n — k)p\ lp-2p-...-kp kpl 

while n, k G N and Qp\ = np = 1 with np = j^j staying for falling factorial. 

Definition 3 C max (U n ) = {c =< x k ,x k+1 , ...,x n >, x s G $> s , s = k, ...,n) i.e. 

Cmai(n n ) is the set of all maximal chains o/n„ 

Definition 4 Let 

Cmax{<S>k ->■ $n) = {c X k , X k+1 , . . . , X n >, X s G $ s , S = k,...,Tl}. 

Then the C{<fr k — ► $„) set of Hasse sub-diagram corresponding maximal chains 
defines biunivoquely the layer ($fc — ► $„) = [J" =k & s as the set of maximal 
chains' nodes and vice versa - for these graded DAGs (KoDAGs included). 

The equivalent to that of [13,14] formulation of combinatorial interpretation of 
cobweb posets via their cover relation digraphs (Hasse diagrams) is the following. 

Theorem 

(Kwasniewski) For F-cobweb admissible sequences F-nomial coefficient (^) 
is the cardinality of the family of equipotent to C max (P m ) mutually disjoint 
maximal chains sets, all together partitioning the set of maximal chains 
C ma x($k+i $n) of the layer ($fc+i -*■ $„), where m = n-k. 

For environment needed and then simple combinatorial proof see [14,13] easily 
accessible via Arxiv. 

One uses for that to proof the graded structure of Hasse diaggram and the 
notion of the layer. 

Comment 1. For the above Kwasniewski combinatorial interpretation of F- 
nomials' array the diagram being directed or not does not matter of course, as 
this combinatorial interpretation is equally valid for partitions of the family of 
SimplePath max (& k — $„) in comparability graph of the Hasse digraph with 
self-explanatory notation used on the way. And to this end recall: a poset is 
graded if and only if every connected component of its comparability graph is 
graded. We are concerned here with connected graded graphs and digraphs. 

If one imposes further requirements with respect F- sequences denominating 
both F -extended Umbral (Finite Operator) Calculus and cover relation dia- 
grams (Hasse) of the corresponding cobweb poset then further specific prob- 
lems, their solutions and specific digraph-combinatorial interpretations are ar- 
rived at. 

For fresh results of the Student participant of The Internet Gian Carlo Rota 
Polish Seminar see [17]. For his recent discoveries see [16,17]. 
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Figure 1: Display of the layer ($1 — > $4) = the subposet P4 of the F = Gaussian 
integers sequence (q — 2) _F-cobweb poset and cxPj subposet of the a permuted 
Gaussian (q = 2) F-cobweb poset . 

4 How all that had influenced my and my re- 
search group life ? 

The Gian Carlo Rota Polish Seminar has been transformed in 2008 and is active 
now as The Internet Gian Carlo Rota Polish Seminar: 

http://ii.uwb.edu.pl/akk/sem/sem_rota.htm. We are continuing the research. 

References 

[1] O.V. Viskov Operator characterization of generalized Appel polynomials (in 
Russian) Dokl. Akad. Nauk SSSR 225 No 4 (1975) 749-752, English trans- 
lation in Soviet Math. Dokl. 16 (1975) 1521-1524. 

[2] O.V. Viskov On the basis in the space of polynomials Dokl. Akad. Nauk 
SSSR 239 No 1 (1978) 22-25; Soviet Math. Dokl. 19 (1978) 250-253. 

[3] O.V. Viskov Inversion of power series and Lagrange formula Dokl. Akad. 
Nauk SSSR 254 No 4 (1980) 769-271 : Soviet Math. Dokl. 22 (1980) 
330-332. 

[4] O.V. Viskov "On One Result of George Boole" (in Russian) Integral Trans- 
forms and Special Functions-Bulletin vol. 1 No2 (1997) p. 2-7 

[5] A.K.Kwasniewski Towards ^-extension of Finite Operator Calculus of Rota 
Rep. Math. Phys. 48 (3), 305-342 (2001). [ajXiv:math/040207^ 1, [vl] Thu, 
5 Feb 2004 13:02:30 GMT 

[6] A.K. Kwasniewski On extended finite operator calculus of Rota and quan- 
tum groups Integral Transforms and SpecialFunctions 2(4), 333 (2001) 

[7] A.K.Kwasniewski Main theorems of extended finite operator calculus Inte- 
gral Transforms and Special Functions 14, 333 (2003). 

[8] A.K. Kwasniewski , Cobweb Posets and KoDAG Digraphs are Representing 
Natural Join of Relations, their di-Bigraphs and the Corresponding Adja- 
cency Matrices, arXiv:math/0812.4066vl,[vl] Sun, 21 Dec 2008 23:04:48 
GMT 



4 



[9] A.K. Kwasniewski , Some Cobweb Posets Digraphs' Elementary Properties 
and QMestaons lajXiv:0812.43T9k rl. [vl] Tue, 23 Dec 2008 00:40:41 GMT 

[10] A.K. Kwasniewski , Graded posets zeta matrix formula arXiv:0901.0155vl 
, [vl] Thu, 1 Jan 2009 01:43:35 GMT 

[11] A. K. Kwasniewski, M. Dziemianczuk, On cobweb posets' most relevant 
codings, arXiv:0804.1728vl [vl] Thu, 10 Apr 2008 15:09:26 GMT 

[12] Charles Graves, On the principles which regulate the interchange of symbols 
in certain symbolic equations Proc. Royal Irish Academy vol. 6 , 1853-1857 
, pp. 144-152 

[13] A. Krzysztof Kwasniewski, Cobweb posets as noncommutative prefabs, Adv. 
Stud. Contemp. Math. vol. 14 (1) (2007) 37-47. |arXiv:math/0 503286v4 ,[vl] 
Tue, 15 Mar 2005 04:26:45 GMT 

[14] A. Krzysztof Kwasniewski, On cobweb posets and their combinatorially ad- 
missible sequences, Adv. Studies Contemp. Math. Vol. 18 No 1, 2009 17-32 
ArXiv:0512578v4 [v5] Mon, 19 Jan 2009 21:47:32 GMT 

[15] A. Krzysztof Kwasniewski, M. Dziemianczuk, Cobweb posets - Recent Re- 
sults, Adv. Stud. Contemp. Math. vol. 16 (2) April 2008 . pp. 197-218 ; 
arXiv: math. /0801.3985 Fri, 25 Jan 2008 17:01:28 GMT 

[16] M. Dziemianczuk, Report On Cobweb Posets' Tiling Problem 
larXiv:0802.3473l l [vl] Sun, 24 Feb 2008 00:54:09 GMT. 

[17] M. Dziemianczuk, Counting Bipartite, k-Colored and Directed Acyclic 
Multi Graphs Through F-nomial Coefficients arXiv:0901.1337 [vl] Sun, 11 
Jan 2009 21:00:27 GMT 



5 



